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CT.ATM AMENDMENTS 

Claims pending: 

• At time of the Office Action: Claims 1-56. 

• After this Response: Claims 1-56. 
Cancelled claims: none. 

Amended claims: 24-26, 3 1-33, and 40. 
New Claims: none. 

Please amend claims 24-26, 31-33, and 40 as follows: 
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1. (ORIGINAL) In a computer graphic processing system in which a 
\y is cast toward an objeck represented by a collection of pre-detennined shapes 

each characterized by characteristic data, a method for determining which of the 
shapes are intersected by the ray, the method comprising: 

defining a reference objeM relative to the represented object; 
determining the positions\of the shapes relative to the reference object 
using the characteristic data; and 

determining, on the basis ok the positions of the shapes relative to the 
reference object, those shapes that nave no chance of intersecting the Tay, and 
those remaining shapes that may intersect the ray. 

2. (ORIGINAL) The methodW claim 1 further comprising using a 
predetermined algorithm to determine wnich one of those remaining shapes 
intersects the ray. 
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3. (ORIGINAL) The\ method of claim 1, wherein the collection of 
shapes comprises at least one polygonal shape. 

4. (ORIGINAL) The nkthod of claim 1, wherein the collection of 
shapes comprises a plurality of polygonal shapes. 

5. (ORIGINAL) The method of claim 1, wherein the collection of 
shapes comprises at least one triangle. 

6. (ORIGINAL) The methid of claim 1, wherein the collection of 
shapes comprises a plurality of triangles.^ 

7. (ORIGINAL) The method \ of claim 1, wherein the collection of 
shapes comprises a triangle mesh. 

8. (ORIGINAL) The method o^ claim 1, wherein the collection of 
shapes comprises a triangle strip. 

9. (ORIGINAL) The method of cljpm 1, wherein the collection of 
shapes comprises a triangle fan. 

1 0. (ORIGINAL) The method of claim \ , wherein said reference object 
comprises at least one plane. 
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11. (ORIGINAL) Thlmethod of claim 1, wherein said reference object 
comprises a plurality of planes eatti of which contain the ray. 

12. (ORIGINAL) The mfethod of claim 1 , wherein said determining the 
positions of the shapes comprises determining positional aspects of sub- 
components of individual ones of the\shapes to provide the characteristic data. 

13. (ORIGINAL) The method of claim 12, wherein the individual 
shapes comprise polygons and the subcomponents comprise vertices that define 
the polygons, said determining the positions of the shapes comprising computing 
the positions of the vertices relative to the\reference object, 

14. (ORIGINAL) The method oflclaim 13, wherein the reference object 
comprises a plane, \ 

1 5 . (ORIGINAL) The method of cMim 1 4, wherein the plane is parallel 
to one of the x, y, and z axes, \ 

16. (ORIGINAL) In a computer grapMc processing system in which a 
ray is cast toward an object represented by a collection of pre-determined shapes, a 
method for determining which of the shapes are itftersected by the ray, the method 
comprising: \ 

defining a collection of polygons that approximate an object, individual 
polygons having a plurality of vertices; \ 
casting a ray toward the approximated object; \ 
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defining a reference o\ject relative to the collection of polygons and that 

contains the cast ray; 

pre-characterizing at leasl some vertices of at least some of the polygons to 
provide characteristic data that ^escribes the vertices' positions relative to the 

reference object; and 

using the characteristic dzja to ascertain the positions of the individual 

polygons relative to the reference object 

17. (ORIGINAL) The misthod of claim 16, wherein the collection of 
polygons approximate the surface of the object. 

18. (ORIGINAL) The metHpd of claim 16, wherein the individual 
polygons have a similar geometry. 

19. (ORIGINAL) The method\ of claim 16, wherein the individual 
polygons comprise triangles* 

20. (ORIGINAL) The method of\claim 16, wherein the collection of 
polygons has a plurality of faces and a\ plurality of vertices, said faces 
outnumbering said vertices. 

21. (ORIGINAL) The method of claii^ 16, wherein at least two of said 
polygons share at least one side. 
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22. (ORIGIN ALVThe method of claim 1 6, wherein at least two of said 
polygons share at least one vertex. 

23. (ORIGINAL) The method of claim 16, wherein none of said 
polygons share a vertex. \ 

24. (CURRENTLY AMENDED) Tho method of olaim 16, In a 
com puter graphic processing svkm in whic h a r a y js c ast toward an obje ct 
re presented bv * collection of predetermined shapes, a meth od for determining 
which of the shapes are intersected ftv the rav. the method comprising: 

Hfifmin p a collection of poisons that a pproximate an object, individual 
polygons having a plu rality of vertices 

casting a ray toward the approximated object: 

defining a reference object relative to the collection of polygons and that 

contains the cast ray; \ 

pre-r.harftcterizing at least some v ertices of at least some of the polygons to 
provide characteristic data that described the vertices' positions relative to the 
reference object: and \ 

using the characteristic data to ascertain the po sitions of the individual 
polygons relative to the reference object, wfterein said using of the characteristic 
data comprises determining whether an individual polygon is in a sub-set of 
polygons that might be intersected by the ray. \ 

25, (CURRENTLY AMENDED) Ac method of claim 16 ; In a 
computer graphic processing system in which b ray is cast toward an object 
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re presented, bv a collection of predeterm ined shapes, a method for determining 
which of the sha pes are intersected bv the rav. the method comprising: 

definin g a collectionW polygons that approximate an object, individual 
polygons having a plu rality of vertices: 

casting a rav toward the approximated object; 

definin g a reference ot^ect relative to the collection of polygons and that 

contains the cast rav: 

pre-characterizing at leas^ some vertices of at least so me of the polygons to 
provide characteristic data that \describes the vertices' po sitions relative to the 
reference object: and 

using the characteristic dak to ascertain the positions of the individual 
polygons relative to the reference object, wherein said using of the characteristic 
data comprises determining whethdr an individual polygon is in a sub-set of 
polygons at least some of which straddle the reference object. 

26. (CURRENTLY AMENDED) The method of claim 16, In a 
computer graphic processing system m which a rav is cast toward an object 
represented bv a collection of pre-detecmined shapes, a method for determining 
which of the shapes are intersected bv the rav. the method comprising! 

defining a collection of polygons that approximate an object individual 
polygons having a plurality of vertices: 

casting a rav toward the approximated ob ject: 

defining a reference object relative flp the collection of polygons and that 
contains the cast rav: 
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prP-rh^tttKriring at l Art some vert ices of at least some of the polygons to 
provide characteristic data th* f describes the vertices' positions relative to the 
reference obi set* 

nrin g the characteristic (kta to ascertain t he positions of the individual 
polygons relative to the reference\obiecL wherein said using of the characteristic 
data comprises determining whether an individual polygon is in a sub-set of 
polygons at least some of which! straddle the reference objec t, and further 
oomprisiR gLggd 

evaluating the sub-set of pofygons to determine which polygons are 
intersected by the ray. 

27. (ORIGINAL) In a computer graphic processing system in which a 
ray is cast toward an object represented bV a collection of pre-determined shapes, a 
method for determining which of the shapes are intersected by the ray, the method 
comprising: 

defining a plurality of triangles thlft approximate an object, individual 
triangles having three vertices; 

casting a ray toward the approximated bbject; 

defining at least one plane relative to thd^ approximated object to contain the 

ray; 

pre-characterizing the vertices of the plurality of triangles to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane; and 

using the characteristic data to ascertain ^e positions of the individual 
triangles relative to said at least one plane. 
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28. (ORIGINAL) The method of claim 27, wherein said defining of 
said plurality of triangles comprises defining a triangle mesh. 

29. (ORIGINAL) The method of claim 27, wherein said defining of 
said plurality of triangles comprises defining a triangle fan. 

30. (ORIGINAL) The method of claim 27, wherein said defining of 
said plurality of triangles comprises defining a triangle strip, 

31. (CURRENTLY AMENDED) Th e m e thod of olaim 27, I n_a 
computer graphic processing system in which a rav is cast toward an object 
represented by a collection of nre-detenriined shapes, a method for determining 
which of the shapes are intersected by the ray, the method comprising: 

defining a plurality of triangles tha\ approximate an object individual 
triangles having three vertices: \ 

casting a rav toward the approximated obtoct: 

defining at least one plane relative to the approximated object to contain the 
rav; \ 

pre-characterizing the vertices of the plurality of triangles to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane: and \ 

using the characteristic data to ascertain the positions of the individual 
triangles relative to said at least one plane , wherein said using of the characteristic 
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date comprises determining Aether a particular individual triangle has a chance 
of being intersected by the ray.\ 

32. (CURRENTLY AMENDED) ¥ho method of oloiro 27? In_a 
com puter grange processing system in which a ray is cast t owarfl obi 1 ** 
represented bv a collection nf preldetennip ed shapes, a method for determining 
which of the shapes are intersected Av t he rav. the method comprising: 

rfnfiwinp r a plurality of trianfclea that appr oximate an object, individual 
triangles having three vertices: \ 

casting a rav toward the approxima ted object: 

definin g at least one plane relat e tn tha approximated object to contain the 

ray: \ 

pTe-characterizing the vertices of the plu rality of triangles to provide 
characteristic data that describes the positions o f the vertices relative to said at 

least one plane: and \ 

usin g the characteristic data to ascertain the positions of the individual 
triangles relative to said at least one plane, wherein said using of the characteristic 
data comprises determining whether a particular individual triangle straddles said 
at least one plane. \ 

33. (CURRENTLY AMENDED) Thb method of olaim -2?; In a 
computer graphic processing system in which a\ra v is cast toward an object 
represented bv a collection of pre-determined shapes, a method for determining 
which of the shapes are intersected bv the ray, the m ethod comprising: 
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A*Gnm V a plurality nA triangles th at approximate an object, individual 
triangles having three vertices: 

castin g a rav toward the app roximated object; 
Hftfinin p at least one p lane re lative t o the approximated object to contain the 

ray; 

pre-ohaTacterizing the vertic4 of the plurality of triangles to provide 
characteristic di»i» that describe s the positions of the vertices relative to said at 
least one plane; 

usin g the characteristic data to Ascertain t he positions of the individual 
triangles relative to said at least one nlane\ wherein said using of the characteristic 
data comprises defining a sub-set of triangles at least some of which straddle the 
planc r oud further oompriDingi and 

evaluating the sub-set of triangles\to ascertain which triangles are 
intersected by the ray. 

34. (ORIGINAL) The method of ^laim 27, wherein none of the 
triangles share any vertices. 

35 . (ORIGINAL) The method of claim\ 27, wherein all of the triangles 
share at least one vertex with another of the triangles, 

36. (ORIGINAL) The method of claim G7, wherein said defining of 
said at least one plane comprises defining a plane to^be parallel to one of the x, y, 
or z axes. 
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37, (ORIGINAL* In a computer graphic processing system in which a 
ray is cast toward an object represented by a collection of pre-determined 
polygons, a method for deterV^S which of the polygons are intersected by the 
ray, the method comprising: 

defining a sub-set of \polygons from a collection of polygons that 
approximate an object by determining which polygons have vertices that satisfy a 
predefined relationship relative td a reference object; and 

evaluating the sub-set of polygons to ascertain which of the polygons is 
intersected by a cast ray. 

38. (ORIGINAL) The mefhod of claim 37, wherein the reference object 
comprises a plane. 

39, (ORIGINAL) The method of claim 37, wherein the reference object 
comprises multiple planes, 

40. (CURRENTLY AMENDED) The method of claim 37, In a 
computer ftraphtc processing system in\ which a rav is cast toward an object 
represented bv a collection of pre-determilned polygon s, a method for determining 
which of the polygons are intersected bv thfe rav. the met hod comprising: 

defining a sub-set of polygons from a collection of polygons that 
approximate an object bv determining which polygons h ave vertices that satisfy a 
predefined relationship relative to a references object, wherein the reference object 
comprises a plane: and 
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evaluating the sub-set oft polygons to ascertain which of the polygons is 
intersected bv a cast rav. \ 

wherein tho refer e nce objoqt oompriooo a piano, and said determining 
comprises determining which polygons straddle the plane. 

41. (ORIGINAL) One or \ more computer-readable media having 
computer-readable instructions thereon which, when executed by a computer, 
implement the method of claim 37. \ 

42. (ORIGINAL) A programntoble computer having a memory and a 
processor, the memory containing software code which causes the processor to 
execute the method of claim 37. 1 

43. (ALLOWED ORIGINAL) A computer graphic processing system 
comprising a programmable computer programmed with computer-readable 
instructions which, when executed by the programmable computer, implement the 
following method: 

defining a plurality of polygons that! approximate an object* individual 
polygons having a plurality of vertices; I 

casting a ray toward the approximated dbject; 

defining at least one plane relative to the approximated object to contain the 
ray; \ 

pre-characterizing the vertices of the plurality of polygons to provide 
characteristic data that describes the positions of the vertices relative to said at 
least one plane; I 
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using the characterise data to ascertain the positions of the individual 
polygons relative to said at least one plane; 

determining which of theNndividual polygons might be intersected by the 
ray, based upon their ascertained Aitions, to provide a sub-set of polygons; and 

evaluating the sub-set of poisons to ascertain which of the polygons are 
intersected by the ray. 

44. (ALLOWED ORIGINAL) The computer graphic processing 
system of claim 43, wherein said defmiri^ of the plurality of polygons comprises 
defining a polygon mesh. 

45. (ALLOWED ORIGINAL) \ The computer graphic processing 
system of claim 43, wherein said defining o^the plurality of polygons comprises 
defining a polygon fan. 

46. (ALLOWED ORIGINAL) Thi computer graphic processing 
system of claim 43, wherein said defining of the\plurality of polygons comprises 
defining a polygon strip, 

47. (ALLOWED ORIGINAL) The computer graphic processing 
system of claim 43, wherein said defining of said at least one plane comprises 
defining said plane to be parallel to one of the x, y, and V axes. 
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48. (ALLOWED ORIGINAL) One or more computer-readable media 
having computer-readablte instructions thereon which, when executed by a 
computer graphic processing system, implement the following method: 

defining a plurality \of triangles that approximate an object, individual 
triangles having three vertices; 

casting a ray toward the approximated object; 

defining at least one plajje relative to the approximated object to contain the 

ray, 

pre-characterizing the vertices of the plurality of triangles to provide 
characteristic data that describes\the positions of the vertices relative to said at 
least one plane; 

using the characteristic data to ascertain the positions of the individual 
triangles relative to said at least one mane; 

determining which of the individual triangles might be intersected by the 
ray, based upon their ascertained positions, to provide a sub-set of triangles; and 

evaluating the sub-set of triangles to ascertain which of the triangles are 
intersected by the ray. 

49. (ALLOWED ORIGINAL)! The one or more computer-readable 
media of claim 48, wherein said defining pf the plurality of triangles comprises 
defining one of a triangle mesh, a triangle stfdp, and a triangle fan. 

50. (ORIGINAL) A computer graphic processing system comprising: 
a processor; 
memory; and 
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software \de stored in the memory that causes the processor to implement 
a ray-intersection algorithm which: 

casts a ray at a collection of shapes that approximate an object; 
defines a referenckobject that contains the ray; 

prc-characterizes aspects of individual ones of the shapes of the collection 
to provide characteristic datk and 

uses the characteristic\lata to ascertain the position of the shapes of the 
collection of shapes relative to t!he reference object. 

5 1 . (ORIGINAL) The computer graphic processing system of claim 50, 
wherein the ray intersection algoritMp casts a ray at a collection of polygons, each 
of which have similar geometries, 

52. (ORIGINAL) The completer graphic processing system of claim 50, 
wherein the ray intersection algorithm ca^s a ray at a collection of triangles* 

53 . (ORIGINAL) The computer Wphic processing system of claim 52, 
wherein the collection of triangles defines a tfdangle mesh. 

54. (ORIGINAL) The computer graphic processing system of claim 50, 
wherein the ray intersection algorithm pre-characterizes aspects of the shapes by 
computing positions of various sub-components^ of the shapes relative to the 
reference object. 
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55, (ORIGINAL) The\computer graphic processing system of claim 54, 
wherein the reference object comjmses at least one plane. 

56, (ORIGINAL) The coirbuter graphic processing system of claim 55, 
wherein the shapes comprise polygon^and the suh-components comprise vertices 
of the polygons. 
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